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Description 

METHOD AND RELATED APPARATUS FOR 
CONTROLLING A PERIPHERAL DEVICE TO 
TRANSFER DATA TO A BUS 

Cross Reference To Related Applications 

[0001] The application claims the benefit of U.S. Provisional Ap- 
plication No. 60/458,011, which was filed on 03/28/2003 
and is entitled "METHOD FOR CONTROLLING A PERIPH- 
ERAL DEVICE TO OUTPUT DATA THROUGH A BUS". 
Background of Invention 

[0002] i. Field of the Invention 

[0003] The present invention relates to a method and a related 
apparatus for controlling data transmission. In particular, 
the present invention discloses a method and a related 
apparatus for controlling a peripheral device to transfer 
data to a bus. 

[0004] 2. Description of the Prior Art 

[0005] Generally speaking, a computer system has a plurality of 



electronic components. In addition, the computer system 
also has many buses used for delivering data outputted 
from one electronic component to other electronic com- 
ponents. In other words, the buses establish connections 
among the electronic components installed on the com- 
puter system. Please refer to Fig.l, which is a diagram of a 
prior art computer system 10. The computer system 10 
comprises a central processing unit (CPU) 12, a north 
bridge circuit 14, a south bridge circuit 16, a PCI bus 18, a 
display controller 20, a memory 22, a small computer sys- 
tem interface (SCSI) controller 24, a hard-disk drive 26, a 
network controller 28, and an audio controller 30. The 
CPU 12 is used for controlling overall operations of the 
computer system 10. The north bridge circuit 14 is used 
for arbitrating signal transmission between high-speed 
peripheral devices (the display controller 20 and the 
memory 22 for example) and the CPU 12. However, the 
south bridge circuit 16 is used for arbitrating signal 
transmission between low-speed peripheral devices (the 
hard-disk drive 26, the network controller 28, and the au- 
dio controller 30 for example) and the north bridge circuit 
14. As mentioned above, the PCI bus 18 on the computer 
system 10 is used for establishing connections among pe- 



ripheral devices. 

[0006] The display controller 20 is used for driving an external 
display device such as a monitor through video signals. 
The memory 22 is a volatile storage device for storing 
volatile data. The SCSI controller 24 functions as a bridge 
used for controlling signal transmission between the PCI 
bus 18 and a device (the hard-disk drive 26 for instance) 
connected to the SCSI controller 24. It is well-known that 
the hard-disk drive 26 is a non-volatile storage device for 
storing non-volatile data. The network controller 28 such 
as a network interface card (NIC) is used for controlling 
data transmission between the computer system 10 and 
an external network. The audio controller 30 such as an 
audio card is used for performing signal conversion be- 
tween digital audio signals and analog audio signals. That 
is, the audio controller 30 is capable of converting digital 
audio signals into corresponding analog audio signals for 
driving a speaker, and is also capable of converting ana- 
log audio signals inputted by a microphone into corre- 
sponding digital audio signals. 

[0007] As mentioned above, the peripheral devices such as the 
network controller 28, the audio controller 30, and the 
hard-disk drive 26 have to utilize the PCI bus 18 to trans- 



fer data to the memory 22 or the CPU 12 through the 
north bridge circuit 14 and the south bridge circuit 16. 
Therefore, how to efficiently utilize the PCI bus 18 to de- 
liver massive data has become an important issue. 
Summary of Invention 

[0008] This invention provides a method and a related apparatus 
for controlling a peripheral device to transfer data to a 
bus. 

[0009] Briefly summarized, the preferred embodiment of the 

present invention provides a method of controlling data 
outputted from a peripheral device. The peripheral device 
is installed on a computer system, and the peripheral de- 
vice comprises a bus interface circuit and a controller. The 
bus interface circuit is electrically connected to a bus of 
the computer system for controlling data transmission 
between the peripheral device and the bus, and the con- 
troller is electrically connected to the bus interface circuit. 
The method includes positioning at least a first storage 
block and a second storage block in the bus interface cir- 
cuit, storing data outputted from the controller in the first 
storage block, utilizing the bus interface circuit for simul- 
taneously controlling the first storage block to transfer 
data within the first storage block to the bus and control- 



ling the second storage block to store data outputted 
from the controller, and utilizing the bus interface circuit 
to control the second storage block to transfer data within 
the second storage block to the bus. 
[0010] it is an advantage of the present invention that a plurality 
of buffers are alternatively used for storing source data 
waiting to be delivered to a target device. A data transfer 
rate between a controller and a bus interface circuit can- 
not be less than a data transfer rate between the bus in- 
terface circuit and an external bus. Therefore, before all of 
the source data are completely transferred to the external 
bus, the claimed peripheral device is capable of continu- 
ously occupying the external bus without entering a wait- 
ing state. In addition, the implemented buffer of the 
claimed peripheral device has a small capacity. Therefore, 
the production cost of the buffers is reduced, and the chip 
size of the bus interface circuit is greatly shrunk. More- 
over, the data transfer efficiency is also improved because 
the claimed peripheral device is blocked from entering the 
waiting state. 

[0011] These and other objectives of the present invention will no 
doubt become obvious to those of ordinary skill in the art 
after reading the following detailed description of the pre- 



ferred embodiment, which is illustrated in the various fig- 
ures and drawings. 
Brief Description of Drawings 

[0012] pig.l is a diagram of a prior art computer system. 

[0013] pig. 2 is a block diagram of a peripheral device according 

to the present invention. 

[0014] pig. 3 is a timing diagram of the peripheral device shown 

in Fig. 2. 
Detailed Description 

[0015] please refer to Fig. 2, which is a block diagram of a periph- 
eral device 50 according to the present invention. The pe- 
ripheral device 50 includes a controller 52 and a bus in- 
terface circuit 54. The controller 52 is a kernel hardware 
component of the peripheral device, and is used for per- 
forming and controlling main functionality of the periph- 
eral device 50. The bus interface circuit 54 is electrically 
connected to a corresponding bus 56, and functions as an 
input/output interface of the peripheral device 50. In ad- 
dition, the bus interface circuit 54 has two buffers 58, 60 
and two switches 62a, 62b. The peripheral device 50 ac- 
cording to the present invention is applied on the com- 
puter system 10 shown in Fig.l, and is capable of being 



connected to any bus of the computer system 50. For in- 
stance, the peripheral device 50 can be connected to the 
PCI bus 18 shown in Fig.l, the prior art industry standard 
architecture (ISA) bus, or the PCIX bus recently designed 
for high-speed data transmission. The peripheral device 
50 can be any data-retrieving device such as an optical 
disk drive (not shown) or the network controller 28 shown 
in Fig.l, the audio controller 30 shown in Fig.l, or the 
hard-disk drive 26 shown in Fig.l. In addition, the bus in- 
terface circuit 54 also can function as an SCSI interface. 
For example, the hard-disk drive 26 shown in Fig.l is 
connected to the SCSI controller 24 through the SCSI in- 
terface, and then accesses the PCI bus 18 for receiving 
and delivering data. Similarly, the bus interface circuit 54 
can also function as a USB interface or an IEEE 1394 inter- 
face, and the PCI bus 18 shown in Fig.l can be accessed 
through a USB controller or an IEEE 1394 controller. In the 
preferred embodiment, the buffers 58, 60 operate ac- 
cording to a well-known first-in-first-out (FIFO) storage 
mechanism. That is, the data first pushed into the buffers 
58, 60 are first popped out of the buffers 58, 60. 
[0016] The switch 62a is used for determining which one of the 
buffers 58, 60 is electrically connected to the bus 56. 



When the buffer 58 is successfully connected to the bus 
56, data stored in the buffer 56 can be passed to the bus 
56. Similarly, when the buffer 60 is successfully connected 
to the bus 56, data stored in the buffer 60 can be passed 
to the bus 56. The switch 62b is used for controlling 
which one of the buffers 58, 60 is electrically connected 
to the controller 52. Therefore, when the controller 52 is 
successfully connected to the buffer 58 through the 
switch 62b, the controller 52 is capable of outputting data 
to the buffer 58 and storing data into the buffer 58. Simi- 
larly, when the controller 52 is successfully connected to 
the buffer 60 through the switch 62b, the controller 52 is 
capable of outputting data to the buffer 60 and storing 
data into the buffer 60. 
[0017] please refer to Fig. 3, which is a timing diagram of the pe- 
ripheral device 50 shown in Fig. 2. The horizontal axes 
listed from top to bottom correspond to a clock signal 
Clock, a control signal START, an information signal LEN, 
a control signal WRDY, a control signal WAVL, output data 
WDATA, and time Time. Suppose that each of the buffers 
58, 60 has an identical capacity of 8 DWs, and the con- 
troller 52 wants to pass 20 DWs to a target device. For ex- 
ample, the peripheral device 50 is a network controller 28 



shown in Fig.l, and the target device is the memory 22 
shown in Fig.l. Therefore, the peripheral device 50 has to 
deliver data to the bus 56 (the PCI bus 18 shown in Fig.l 
for example) first, and then data are transferred to the 
target device with the help of the bus 56. 

[0018] As mentioned above, the bus interface circuit 54 provides 
an input/output interface between the peripheral device 
50 and the bus 56 so that the peripheral device 50 is ca- 
pable of outputting data to the bus 56. In other words, the 
controller 52 first stores data into the buffers 58, 60 of 
the bus interface circuit 54. At time tl, the controller 52 
outputs a control signal START to the bus interface circuit 
54 for starting the data transaction between the controller 
52 and the bus interface circuit 54. At the same time, the 
controller 52 also transfers an information signal LEN, 
which records the data length information LI, to the bus 
interface circuit 54 for informing the bus interface circuit 
of the amount of data involved in the data transaction. In 
the preferred embodiment, because the controller 52 
wants to pass the data having 20 DWs to another device, 
the data length information LI is used to indicate that the 
amount of transmitted data contains 20 DWs. 

[0019] | n the beginning, the buffers 58, 60 are empty. Therefore, 



the bus interface circuit 54 outputs a control signal WAVL 
corresponding to the high logic level for informing the 
controller 52 that the buffers 58, 60 are capable of receiv- 
ing data. At time t4, the controller 52 outputs a control 
signal WRDY corresponding to the high logic level to com- 
mand the bus interface circuit 54 to start receiving data. 

[0020] Suppose that the controller 52 can output two DWs to 

buffers 58, 60 during one period of the clock signal Clock, 
and each of the buffers 58, 60 can output one DWs to the 
bus 56 during one period of the clock signal Clock. In 
other words, the data transfer rate between the controller 
52 and the bus interface circuit 54 is not less than the 
data transfer rate between the bus interface circuit 54 and 
the bus 56. The main purpose is to prevent the peripheral 
device 50 from entering a waiting state before the data 
transaction is completed. The detailed principle of the 
claimed mechanism is explained later. 

[0021] when the control signal WRDY has a transition from the 
low logic level to the high logic level at time t4, the bus 
interface circuit 54 controls the switch 62b to select either 
the buffer 58 or the buffer 60 for storing data outputted 
from the controller 52. For example, the switch 62b is 
controlled to connect the buffer 58 and the controller 52 



first. Therefore, the buffer 58 with a capacity of 8 DWs 
continuously receives 8 DWs outputted from the controller 
52 within a duration t4-t8. Please note that the buffer 58 
is full at time t8, but another buffer 60 is still empty to be 
capable of storing 8 DWs. Therefore, after the peripheral 
device 50 occupies the bus 56 to deliver data, the bus in- 
terface circuit 54 controls the switch 62a to connect the 
buffer 58 and the bus 56, and drives the buffer 58 to 
transfer its stored data (8 DWs) to the bus 56. At time t8, 
the controller 52 simultaneously commands the switch 
62b to connect the buffer 60 and the controller 52 be- 
cause controller 52 does not deliver all of the source data 
(20 DWs) to the bus interface circuit 54 yet. That is, the 
buffer 60 is further enabled to store data outputted from 
the controller 52. 
[° 022 ] Similarly, the buffer 60 has a capacity of 8 DWs. There- 
fore, the controller 52 needs 4 periods of the clock signal 
Clock to load the buffer 60 with 8 DWs. That is, the data 
transaction between the controller 52 and the buffer 60 is 
activated within a duration t8-tl2. As mentioned above, 
each of the buffers 58, 60 is capable of outputting one 
DW only to the bus 56 during one period of the clock sig- 
nal Clock. Therefore, the buffer 58 merely outputs 4 DWs 



during a duration t8-tl2. At time tl2, the buffer 58 still 
has 4 DWs so that all of its stored data are not completely 
transferred to the bus 56 yet. In other words, both of the 
buffers 58, 60 are unable to receive data after tl2. Then, 
the bus interface circuit 54 resets the control signal WAVL 
at tl2 to inform the controller 52 that the buffers 58, 60 
cannot be used for storing data now. 
[0023] it is obvious that the buffer 58 successfully transfers all of 
its stored data to the bus 56 at tl6. That is, the buffer 58 
outputs 8 DWs within the duration t8-tl8. Because the 
buffer 58 is empty now, the buffer 58 can be used for 
storing data transmitted from the controller 52. There- 
fore, the bus interface circuit 54 triggers the control sig- 
nal WAVL at tl6 so that the control signal WAVL has a 
transition from the low logic level to the high logic level 
for informing the controller 52 that it can continue out- 
putting remaining data to the bus interface circuit 54. The 
controller 52 has to control the switch 62b to connect the 
buffer 58 and the controller 52 for utilizing the buffer 58 
to receive data that are transferred from the controller 52 
to the bus interface circuit 54. At the same time, the bus 
interface circuit 54 controls the switch 62a to connect the 
buffer 60 and the bus 56, and drives the buffer 60 to start 



outputting its stored data. Within the duration t4-tl2, the 
controller 52 has transferred 16 DWs to the bus interface 
circuit 54. However, controller 52 actually wants to pass 
20 DWs to another device through the bus 56. Therefore, 
the controller 52 needs to spend two periods of the clock 
signal Clock for outputting the remaining 4 DWs. 
[0024] As shown in Fig. 6, the buffer 58 successfully stores 4 DWs 
at tl8, and the data transaction between the controller 52 
and the bus interface circuit 54 is completed. Therefore, 
the controller 52 resets the control signal WRDY at tl8 so 
that the control signal WRDY has a transition from the 
high logic level to the low logic level for informing the bus 
interface circuit 54 that the data transaction is finished. 
Then, after the buffer 60 finishes outputting 8 DWs to the 
bus 56, the bus interface circuit 54 controls the switch 
62a to connect the buffer 58 and the bus 56 for out- 
putting remaining 4 DWs currently stored in the buffer 58 
to the bus 56. In other words, after the buffer 60 com- 
pletes outputting its stored data to the bus 56 within 8 
periods of the clock signal Clock, the bus interface circuit 
54 continues controlling the buffer 58 to output remain- 
ing data stored in the buffer 58 to the bus 56 within 2 pe- 
riods of the clock signal Clock. 



[0025] when the buffer 60 receives data outputted from the con- 
troller 52 within the duration t8-tl2, the buffer 58 simul- 
taneously outputs its stored data to the bus 56. As men- 
tioned before, the data transfer rate between the con- 
troller 52 and the bus interface circuit 54 is not less than 
the data transfer rate between the bus interface circuit 54 
and the bus 56. Therefore, the buffer 58 does not output 
all of its stored data to the bus 56 before the buffer 60 is 
full. In other words, when the buffer 60 is full, the periph- 
eral device 50 does not release the bus 56 because the 
buffer 58 is still outputting stored data through the bus 
56. In the preferred embodiment, the peripheral device 50 
does not enter the waiting state before the data transac- 
tion is finished. On the contrary, suppose that the data 
transfer rate between the controller 52 and the bus inter- 
face circuit 54 is less than the data transfer rate between 
the bus interface circuit 54 and the bus 56. Therefore, the 
buffer 58 outputs all of its stored data before the buffer 
60 is fully loaded with data outputted from the controller 
52. That is, the buffer 58 is empty, and the buffer 60 is 
not full yet. 

[0026] it is well-known that the bus interface circuit 54 does not 
control the buffer 60 to output its stored data because the 



buffer 60 is not full. Therefore, before the buffer 60 is 
fully loaded with data, the peripheral device 50 has to en- 
ter the waiting state because the buffer 60 is unable to 
output its stored data. Other devices connected to the bus 
56 have the chance to take over the bus 56 originally oc- 
cupied by the peripheral device 50. In other words, when 
the buffer 60 of the peripheral device 50 stores 8 DWs af- 
ter a period of time, the peripheral device 50 needs to 
wait until the bus 56 is available to the peripheral device 
50. 

[0027] After taking control of the bus 56 again, the peripheral 
device 50 then is capable of outputting the data stored in 
the buffer 60. From the above description, the data trans- 
fer rate between the controller 52 and the bus interface 
circuit 54 cannot be less than the data transfer rate be- 
tween the bus interface circuit 54 and the bus 56. There- 
fore, while the controller 52 is outputting data to another 
device, the peripheral device 50 does not enter the wait- 
ing state, and is capable of utilizing the bus 56 continu- 
ously for completing the overall data delivery. 

[0028] | n the preferred embodiment, the buffer 58 and the buffer 
60 has the same capacity. However, the buffers 58, 60 
with different capacities can be implemented on the pe- 



ripheral device 50 as well. For example, suppose that the 
capacity of the buffer 60 is twice as big as the capacity of 
the buffer 58. The period of time needed to drive the 
buffer 60 to have a full capacity is certainly less than the 
period of time needed to empty the buffer 58 originally 
having a full capacity as long as the data transfer rate be- 
tween the controller 52 and the bus interface circuit 54 at 
least doubles the data transfer rate between the bus inter- 
face circuit 54 and the bus 56. In other words, when the 
peripheral device 50 utilizes the bus 56 to deliver data, 
the peripheral device 50 has better data processing per- 
formance because it does not enter the waiting state. 
[0029] | n order to prevent the peripheral device 50 from entering 
the waiting state, the preferred embodiment has to ade- 
quately determine capacities of the buffers 58, 60 accord- 
ing to the transfer rate between the controller 52 and the 
bus interface circuit 54 and the data transfer rate between 
the bus interface circuit 54 and the bus 56. In addition, 
the bus interface circuit 54 in the preferred embodiment 
only has two buffers 58, 60. However, a plurality of 
buffers can be applied on the bus interface circuit 54 to 
complete the data transaction. For instance, suppose the 
bus interface circuit 54 includes three buffers A, B, C. 



Based on the above-mentioned operations, the bus inter- 
face circuit 54 successively activates these buffers A, B, C 
to store data delivered from the controller 52. 
[0030] | n the beginning, the bus interface circuit 54 enables the 
buffer A to store data outputted from the controller 52 
until the buffer A is full. After the peripheral device 50 oc- 
cupies the bus 56 successfully, the bus interface circuit 54 
drives the buffer A to start outputting data to the bus 56, 
and simultaneously enables the buffer B to continuously 
receive data outputted from the controller 52. As men- 
tioned above, the timing when the buffer B is fully loaded 
with data needs to be prior to the timing when the buffer 
A outputs all of its stored data for the sake of preventing 
the peripheral device 50 from entering the waiting state. 
That is, before the buffer A completes outputting all of its 
stored data, the buffer B must be fully loaded with data. 
When the buffer B is full, the remaining buffer C is still 
empty. Therefore, the bus interface circuit 54 can drive 
the buffer C to start receiving data outputted from the 
controller 52. 

[0031] when the buffer A completes outputting all of its stored 
data, the bus interface circuit 54 drives the buffer B, 
whose capacity is full, to start outputting its stored data. 



Similarly, the timing when the buffer C is fully loaded with 
data needs to be prior to the timing when the buffer B 
outputs all of its stored data for the sake of preventing 
the peripheral device 50 from entering the waiting state. 
That is, before the buffer B completes outputting all of its 
stored data, the buffer C needs to be fully loaded with 
data. When the buffer C is full, the available buffer A is 
empty. Therefore, the bus interface circuit 54 can drive 
the buffer A to start receiving data outputted from the 
controller 52. When the buffer B completes outputting all 
of its stored data, the bus interface circuit 54 drives the 
buffer C, whose capacity is full, to start outputting stored 
data. The identical operations mentioned above are re- 
peated, and the buffers A, B, C can be used for receiving 
data delivered from the controller 52 and outputting 
stored data to the bus 56 sequentially. In the end, the 
same objective of outputting data to the bus 56 through 
the peripheral device 50 is achieved. 
[0032] The claimed method of controlling data outputted from 

the claimed peripheral device utilizes a plurality of buffers 
for alternatively storing source data waiting to be deliv- 
ered to a target device. Concerning the claimed peripheral 
device, a data transfer rate between a controller and a bus 



interface circuit cannot be less than a data transfer rate 
between the bus interface circuit and an external bus. 
Therefore, before all of the source data are completely 
transferred to the external bus, the claimed peripheral de- 
vice is capable of continuously occupying the external bus 
without entering awaiting state. In addition, the imple- 
mented buffer of the claimed peripheral device has a 
small capacity (64 DWs for example). The production cost 
of the buffers is reduced, and the chip size of the bus in- 
terface circuit is greatly shrunk. Moreover, the data trans- 
fer efficiency is also improved because the claimed pe- 
ripheral device is blocked from entering the waiting state 
during the data transmission. 



